Topological Circles and Euler Tours in Locally Finite Graphs
نویسنده
چکیده
We obtain three results concerning the topological cycle space C of a locally finite connected graph G. Confirming a conjecture of Diestel we show that through every edge set E ∈ C there is a topological Euler tour, a continuous map from the circle S to the end compactification |G| of G that traverses every edge in E exactly once and traverses no other edge. Second, we show that for every sequence (τi)i∈N of topological x– y paths in |G| there is a topological x–y path in |G| all of whose edges lie eventually in every member of some fixed subsequence of (τi). As a corollary we obtain a short proof of one of the fundamental theorems about C, that every E ∈ C is a disjoint union of edge sets of circles in |G|. Third, we show that every set of edges not containing a finite odd cut of G extends to an element of C.
منابع مشابه
A sufficient condition for Hamiltonicity in locally finite graphs
Using topological circles in the Freudenthal compactification of a graph as infinite cycles, we extend to locally finite graphs a result of Oberly and Sumner on the Hamiltonicity of finite graphs. This answers a question of Stein, and gives a sufficient condition for Hamiltonicity in locally finite graphs.
متن کاملGeodesic topological cycles in locally finite graphs
We prove that the topological cycle space C(G) of a locally finite graph G is generated by its geodesic topological circles. We further show that, although the finite cycles of G generate C(G), its finite geodesic cycles need not generate C(G).
متن کاملGeodetic Topological Cycles in Locally Finite Graphs
We prove that the topological cycle space C(G) of a locally finite graph G is generated by its geodetic topological circles. We further show that, although the finite cycles of G generate C(G), its finite geodetic cycles need not generate C(G).
متن کاملAn Alexandroff topology on graphs
Let G = (V,E) be a locally finite graph, i.e. a graph in which every vertex has finitely many adjacent vertices. In this paper, we associate a topology to G, called graphic topology of G and we show that it is an Alexandroff topology, i.e. a topology in which intersec- tion of every family of open sets is open. Then we investigate some properties of this topology. Our motivation is to give an e...
متن کاملLocally finite graphs with ends: A topological approach, II. Applications
This paper is intended as an introductory survey of a newly emerging field: a topological approach to the study of locally finite graphs that crucially incorporates their ends. Topological arcs and circles, which may pass through ends, assume the role played in finite graphs by paths and cycles. This approach has made it possible to extend to locally finite graphs many classical theorems of fin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 16 شماره
صفحات -
تاریخ انتشار 2009